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(57) Abstract: The invention relates 
to a method for shortest path routing, 
optimised for network utilisation. 
The shortest or optimal paths (Pi(Z)) 
for routing within the network are 
calculated from initial values for 
the link costs (LK(L)). Said paths 
comprise possible path alternatives. 
The number of originally calculated 
paths (Pi(Z)) is reduced to the set of 
unique paths (no path alternative), 
by changing the link costs LK(L)) 
as a measure of the loading of the 
individual links (L), which leads to 
an optimised loading of the links (L), 
in other words an optimised network 
utilisation. Said method provides a 
simple determination of paths for a 
single shortest path routing, optimised 
for network utilisation. 

(57) Zusammenfassung: Die 
Erfindung betrifft ein Verfahren fur 
ein im Bezug auf die Netzauslastung 
optimiertes Shortest Path Routing. 
Dabei werden ausgehend von 
Anfangswerten fur die Linkkosten 
(LK(L)) die fiir das Routing innerhalb 
des Netzes kiirzesten bzw. optimalen 
Wege (Pi(Z)) berechnet. Diese Wege 
beinhalten mSgliche Wegealtemativen. 
Durch Veranderung der Linkkosten 
(LK(L)) nach MaBgabe 
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der Belastung der einzelnen Links (L) wird die Menge der ursprunglich berechneten Wege (Pi(Z)) auf den Satz eindeutiger Wege 
(keine Wegealtemativen) reduziert, welcher zu einer optimierlen Belastung der Links (L), d.h. einer optimierten Netzauslastung 
ruhrt. Das erfindungsgemaBe Verfahren erlaubt eine aufwandsarme Bestimmung von Wegen fur ein hinsichtlich der Netzauslastung 
optimiertes Single Shortest Path Routing. 



